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Introduction 



0.1. Let G be a connected reductive algebraic group over an algebraically closed 
field k of characteristic p. Let W be the Weyl group of G; let IrrW be a set of 
representatives for the isomorphism classes of irreducible representations of W over 
Q,i, an algebraic closure of the field of Z-adic numbers (/ is a fixed prime number 

Now YrrW is partitioned into subsets called families as in [LI, Sec. 9], [L3, 4.2]. 
Moreover to each family J 7 in IrrVF, a certain set Xj, a pairing {, } : Xjr x Xjr — > 
Qz, and an imbedding T — > Xj- was canonically attached in [L1],[L3, Ch.4]. 
(The set Xjr with the pairing {, }, which can be viewed as a nonabelian analogue 
of a symplectic vector space, plays a key role in the classification of unipotent 
representations of a finite Chevalley group [L3] and in that of unipotent character 
sheaves on G). In [L1],[L3] it is shown that Xjf = M{Qj) where Qj- is a certain 
finite group associated to T and, for any finite group T, M(T) is the set of all pairs 
(g, p) where g is an element of V defined up to conjugacy and p is an irreducible 
representation over Q; (up to isomorphism) of the centralizer of g in T; moreover 
{, } is given by the "nonabelian Fourier transform matrix" of [LI, Sec. 4] for Qj. 

In the remainder of this paper we assume that p is not a bad prime for G. In 
this case a uniform definition of the group Qjr was proposed in [L3, 13.1] in terms 
of special unipotent classes in G and the Springer correspondence, but the fact 
that this leads to a group isomorphic to Qj- as defined in [L3, Ch.4] was stated in 
[L3, (13.1.3)] without proof. One of the aims of this paper is to supply the missing 
proof. 

To state the results of this paper we need some definitions. For E G IrrW let 
a E GN,i) E GN be as in [L3, 4.1]. As noted in [L2], for E G IrrW we have 

(a) a E < b E ; 
we say that E is special if oe = &e. 

For g G G let Za(g) or Z(g) be the centralizer of g in G and let Ac(g) or A(g) be 
the group of connected components of Z(g). Let C be a unipotent conjugacy class 
in G and let u G C. Let B u be the variety of Borel subgroups of G that contain 



Supported in part by National Science Foundation grant DMS-0758262. 



1 



Typeset by AmS-T&L 



2 



G. LUSZTIG 



u; this is a nonempty variety of dimension, say, ec- The conjugation action of 
Z(u) on B u induces an action of A(u) on S u := H 2ec {B u , Q/). Now W acts on 
S u by Springer's representation [Spr]; however here we adopt the definition of the 
VF-action on S u given in [L4] which differs from Springer's original definition by 
tensoring by sign. The VF-action on S u commutes with the A(-u)-action. Hence we 
have canonically S u = (BeeIttwE^Ve (as W x A(-u)-modules) where Ve are finite 
dimensional Qz-vector spaces with A(w)-action. Let Irrc-VF = {E G IrrVF; Ve ^ 
0}; this set does not depend on the choice of u in C. By [Spr], the sets IrrcVF (for 
C variable) form a partition of IrrVF; also, if E G br^VF then Ve is an irreducible 
A(-u)-module and, if E 7^ E' in Irrc-VF, then the A(-u)-modules Ve.Ve 1 are not 
isomorphic. By [BM] we have 

(b) ec < bE for any E G IrrcVF 
and the equality bE = ec holds for exactly one E G IyycW which we denote by 
Ec (for this E, Ve is the unit representation of A(u)). 

Following [L3, (13.1.1)] we say that C is special if Ec is special. (This concept 
was introduced in [L2, Sec. 9] although the word "special" was not used there.) 
From (b) we see that C is special if and only if a,E c = ec- 

Now assume that C is special. We denote by J 7 C IrrW the family that contains 
Ec- (Note that C 1— > J 7 is a bijection from the set of special unipotent classes in 
G to the set of families in IrrVF.) We set ln* c W = {E G IrrcW; E G J 7 } and 

K,{u) = {a G A(u); a acts trivially on Ve for any E G Irr^VF}. 

This is a normal subgroup of A{u). We set A(u) = A{u)/K,{u), a quotient group 
of A(u). Now, for any E G Irr^VF, Ve is naturally an (irreducible) A(-u)-module. 
Another definition of A u is given in [L3, (13.1.1)]. In that definition Irr^VF is 
replaced by {E G IrrcW;ciE = ec} and K,(u),A(u) are defined as above but in 
terms of this modified Irr^VF. However the two definitions are equivalent in view 
of the following result. 

Proposition 0.2. Assume that C is special. Let E G IrrcW. 

(a) We have aE < ec- 

(b) We have aE = ec if and only if E G T . 

This follows from [L8, 10.9]. Note that (a) was stated without proof in [L3, 

(13.1.2) ] (the proof I had in mind at the time of [L3] was combinatorial). 

0.3. The following result is equivalent to a result stated without proof in [L3, 

(13.1.3) ]. 

Theorem 0.4. Let C be a special unipotent class of G, let u G C and let J 7 be 
the family that contains Ec- Then we have canonically Xjf = M(A(u)) so that 
the pairing {, } on Xjf coincides with the pairing {, } on M(A(u)). Hence Qjr can 
be taken to be A(u). 

This is equivalent to the corresponding statement in the case where G is adjoint, 
which reduces immediately to the case where G is adjoint simple. It is then enough 
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to prove the theorem for one G in each isogeny class of semisimple, almost simple 
algebraic groups; this will be done in §3 after some combinatorial preliminaries in 
§1,§2. The proof uses the explicit description of the Springer correspondence: for 
type A n , Gi in [Spr]; for type B n , C n , D n in [SI] (as an algorithm) and in [L4] (by 
a closed formula); for type F4 in [S2]; for type E n in [AL],[Spl]. 

An immediate consequence of (the proof of) Theorem 0.4 is the following result 
which answers a question of R. Bezrukavnikov. 

Corollary 0.5. In the setup of 0.4 let E G Irr^VF and let Ve be the corresponding 
A(u) -module viewed as an (irreducible) A(u)-module. The image of E under the 
canonical imbedding T — > Xjr = M(A(u)) is represented by the pair (1,Ve) £ 
M(A(u)). Conversely, if E G T and the image of E under T — > Xjr = M(A(u)) 
is represented by the pair (1, p) G M(A(u)) where p is an irreducible representation 
of A(u), then E G lrr* c W and p = V E - 

0.6. Corollary 0.5 has the following interpretation. Let Y be a (unipotent) charac- 
ter sheaf on G whose restriction to the regular semisimple elements is 7^ 0; assume 
that in the usual parametrization of unipotent character sheaves by U^'Xjr/, Y 
corresponds to (1, p) G M(A(u)) where C is the special unipotent class correspond- 
ing to a family J 7 , u G C and p is an irreducible representation of A(u). Then Y\c 
is (up to shift) the irreducible local system on C defined by p. 

A parametrization of unipotent character sheaves on G in terms of restrictions 
to various conjugacy classes of G is outlined in §4. 

0.7. Notation. If A, B are subsets of N we denote by AUB the union of A and 
B regarded as a multiset (each element of A n B appears twice). For any set X, 
we denote by V(X) the set of subsets of X viewed as an ^-vector space with 
sum given by the symmetric difference. If X ^ we note that {0, X} is a line in 
V(X) and we set P(X) = V(X)/{®, X}, V ev (X) = {L G V(X); \L\ = mod 2}; 
let V ev (X) be the image of V ev (X) under the obvious map V(X) — > V(X) (thus 
P ev (X) = P(X) if \X\ is odd and V ev (X) is a hyperplane in P(X) if \X\ is even). 
Now if X 7^ 0, the assignment L,L' 1— > \L n L'\ mod 2 defines a symplectic form 
on V ev (X) which induces a nondegenerate symplectic form (, ) on V ev (X) via the 
obvious linear map V ev (X) — > V ev (X). 

For g G G let g s (resp. g^) be the semisimple (resp. unipotent) part of g. 

For z G (1/2)Z we set [z\ = z if z G Z and [z\ = z - (1/2) if z G Z + (1/2). 

Erratum to [L3]. On page 86, line -6 delete: "b' < b" and on line -4 before 
"In the language..." insert: "The array above is regarded as identical to the array 
obtained by interchanging its two rows." 

On page 343, line -5, after "respect to M" insert: "and where the group Qjr 
defined in terms of (tt', M) is isomorphic to the group Qjr defined in terms of 
(u, Gf. 

Erratum to [L4]. In the definition of A a , B a in [L4, 11.5], the condition / G a 
should be replaced by / G a' and the condition lea' should be replaced by / G a. 
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1. Combinatorics 

1.1. Let N be an even integer > 0. Let a := (ao, a\, a,2, ■ ■ ■ , ajv) G N^" 1 " 1 be 
such that ciq < ai < ci2 < ■ ■ ■ < a^v, ao < ai < < . . . , a\ < a3 < as < . . . . 
Let J = {i G [0, N]; ai appears exactly once in a}. We have J = {z'o, z'i, ■ ■ ■ , iim) 
where M G N and z'o < i\ < • • • < i2M satisfy i s = s mod 2 for s G [0, 2M]. 
Hence for any s G [0, 2M — 1] we have i s +i = i s + 2m s + 1 for some m s G N. 
Let £ be the set of 6 := (bo, b\, 62, . . . , 6/v) G N w+1 such that 60 < 62 < 64 < . . . , 
bi < 63 < 65 < • • • and such that [b] = [a] (we denote by [b] , [a] the multisets 
{60, 61, ... , 6jv}, {ao, ai, . . . , a^}). We have a G £. For 6 G £ we set 

6 = (So, 61, 62, ••• , M = (60, 62+I, &3+2, 64+2, . . . , 6Ar_!+(iV/2), 6 7V +(iV/2))| 

Let [6] be the multiset {bo, b\, 62, . . . , 6jv}. 

For s G {1,3,..., 2M — 1} we define a^> = (aj s} , a{ s} , a^ s} , . . . , a£ } ) G £ by 

/ W {s} {s} {s} {s} {s} , 

V a i s , a i s + l' a i s +2' a i s +3' • • • ) a i s +2m s i a i s +2m s + lJ 

= ( a i s + l7 a i s 7 a i s +3 5 a i s +2, • • • , «i s +2m s + l, «i s +2mj 

and af s} = en if % G [0, A/"] - [z s , z' s+ i]. More generally for X C {1, 3, . . . , 2M - 1} 

we define a x = (a x , a x , a x , ■ ■ ■ , a^) G £ by a x = aj s ^ if s G X, 2 G [z s , z s +i], and 

af- = ai for all other z G [0,iV]. Note that [a x ] = [a]. Conversely, we have the 
following result. 

Lemma 1.2. Let b G £ be such that [6] = [a]. There exists X C {1, 3, . . . , 2M — 1} 
such that b = a x . 

The proof is given in 1.3-1.5. 

1.3. We argue by induction on M. We have 

a = (yi = yi < y 2 = 2/2 < • • • < y r = Vr < a io < . . . ) 
for some r. Since [b] = [a], we must have 

(60,02,04,...) = (2/1,2/2, ...,2/r, •• .),(6i, 63,05,...) = (yi,2/2,..-,yr,---)- 

Thus, 

(a) 6j = a^ for z < z'o- 

We have a = (■ ■ • > a2M > y[ = y[ < y'2 = v'i < ' ' ' < 2/r' = 2/r') f° r some r '- Since 
[6] = [a], we must have 

(60,62,64,...) = (. . . ,y[,y 2 , ■ ■ ■ ,y' r >),(biM,b b , . . .) = (...,yJ,j/2»---»2/r')- 
Thus, 

(b) 6i = ai for z > i 2M - 

If M = we see that 6 = a and there is nothing further to prove. In the rest of 
the proof we assume that M > 1. 



FAMILIES AND SPRINGER'S CORRESPONDENCE 



5 



1.4. From 1.3 we see that 

(do, dl, d 2 , • • • , d i2M ) = (..., d;^^ < Xl = Xl < X 2 = X 2 < ■ ■ ■ < X q = X q < di 2M ) 

(for some q) has the same entries as (bo, &i, 62, . . . , &i 2M (in some order). Hence the 
pair 

(• • • ) bi 2M — 5, bi 2M — 3, bi 2M _ 1 ), (. . . , bi 2M —4, bi 2M —2, bi 2M ) 
must have one of the following four forms. 

(• • • ) a i2M-ii X \,X2, • • • , Xq), (. . . , Xi, X2, . . . , Xq, dj 2Af ), 
(. . . , Xi, X 2 , • • • , Xq, dj 2M ), (. . . , Cli 2M _ 1 ,X\, X2, • • • , Xq), 
(. . . , X\, X2, • • • , Xq), (. . . , di 2M _ 1 , Xi, X2, • • • , Xq, Q>i 2M )> 
(. . . , Cli 2M _ 1 ,X\,X2, • • • ,Xq, Cli 2M ),(..., Xl , X2 5 Xq) . 

Hence (. . . , bi 2M -2, bi 2M -\, bi 2M ) must have one of the following four forms. 

(I) (. . . , di 2M _ 1 , Xl, Xl, X2, X2, . . . , Xq, Xq, Q>i 2M ), 

(II) (. . . , Xi, di 2M _ 1 , X2, Xi, X3, X2, • • • , Xq, Xq—\, Cli 2M , Xq) , 

(III) (. . • , di 2M _ 1 ,Z,X\,X\,X 2 ,X 2 ,...,Xq, Xq, &i 2M ) , 

(IV) (. . • , dj 2M _ 1 ,Z ,X\,Z ,X 2 ,X\, X3, X2, • • • ,X q,X q — \, Q>i 2M , Xq), 

where cii 2M _ 1 > z, a,i 2M _ x > z" > z' and all entries in . . . are < dj 2Af _ 1 . Corre- 
spondingly, (. . . , bi 2M -2, bi 2M -i, b\ 2M ) must have one of the following four forms. 

(I) (. . . , d i2M _ 1 + h-q,xi + h-q,xi + h- q + l,x 2 + h- q + l,x 2 + h- q + 
2,...,x q + h-l,x q + h, a i2M + h), 

(II) (. . . ,xi + h - q, a i2M _ 1 + h-q,x 2 + h- q + l,xi + h- q + l,x 3 + h- q + 
2,x 2 + h — q + 1, . . . , x q + h — 1, x 9 _i + h — l, a i2M +h,x q + h), 

(III) (. . . , d i2M _ 1 + h — q — l,z + h — q,xi + h — q,xi + h — q + l,X2 + h — q + 
1, x 2 + h - q + 2, . . . , x q + h - 1, x q + h, a i2M + h), 

(IV) (. . . , a i2M _ 1 +h — q — l, z' + h-q-l, x\ +h — q, z" + h-q, x 2 + h-q + l, x\ + 
h — q + l,X3 + h — q + 2,X2 + h — q + l, . . . ,x q + h — l, x q -i +h — l, a i2M + h,x q + h) 
where h = «2m/2 and in case (III) and (IV), cii 2M _ 1 + h — q is not an entry of 

(• • • ) bi 2M -2i bi 2M -i, bi 2M )- 

Since (. . . , d i2M _ 2 , a i2M _i, a i2M ) is given by (I) we see that d i2M _ 1 + h - q is an 
entry of (. . . , d i2M _ 2 , a i2M -\, a i2M ). Using 1.3(b) we see that 

{• • • , di 2M -2, (ii 2M — \, a>i 2M } = (• • • , bi 2M —2, bi 2M —\, bi 2M ) 
as multisets. We see that cases (III) and (IV) cannot arise. Hence we must be in 
case (I) or (II). Thus 

we have either 

(bi 2M _ 1 , bi 2M _ 1 J r \, . . . , bi 2M - 2 , bi 2M -i, bi 2M ) 

( a ) = ( tt !2M-l! a i 2 M-l+l5 • • • 1 a i2M-2? a i 2 M-l> °82m) 

or 

(bi 2M _ 1 , bi 2M _ 1 s r i, . . . , bi 2M - 2 , bi 2M -\, bi 2M ) 

(k) = (di 2M _ 1 +l, di 2M-1 , di 2M _ 1 -|-3, di 2M _ 1 -|_2 7 • • • 7 di 2M , di 2M _l). 
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1.5. Let a' = (a , a u a 2 , . . . , a i2M _ 1 - 1 ), b' = (b , b lt b 2 , . . . , ^m^-i), 

a' = (a , ai + 1, a 2 + 1, a 3 + 2, a 4 + 2, . . . , a^^-i + (i2M-i - l)/2), 
6' = (6o, 6i + 1, 62 + 1, 63 + 2, 6 4 + 2, . . . , ftiaM.i-i + (i 2 M-i - l)/2), 
From [6] = [a] and 1.3(b), 1.4(a), (b) we see that the multiset formed by the entries 
of a' coincides with the multiset formed by the entries of b . Using the induction 
hypothesis we see that there exists X' C {1,3,..., 2M — 3} such that b' = a' x 
where a' x is defined in terms of a', X' in the same way as a x was defined (see 1.1) 
in terms of a, X. We set X = X' if we are in case 1.4(a) and X = X' U {2M - 1} 
if we are in case 1.4(b). Then we have b = a x (see 1.4(a), (b)), as required. This 
completes the proof of Lemma 1.2. 

1.6. We shall use the notation of 1.1. Let X be the set of all unordered pairs 
(21, 23) where 21, 23 are subsets of {0, 1,2,...} and 21023 = (a , a±, a 2 , . . . , ajv) as 
multisets. For example, setting 21.0 = (ao, a 2 , 04, ... , a at), 230 = (ai, 03, ... , ajv-i), 
we have (21.0, 230) G X. For any subset a of J" we consider 

2l a = ((J - a) n 2t ) U (a n 23 ) U (2l n 23 ), 

23 a = ((J - a) n 23 ) U (a n 2l ) U (2l n 23 ). 

Then (2l a ,23 n ) G X and the map a H> (2l a ,23 a ) induces a bijection V{J) -H- X. 
(Note that if a = then (2l , 23 a ) agrees with the earlier definition of (21$, 230).) 

Let X' be the set of all (21, 23) G X such that |2l| = |2l |, |23| = |23 |. 

Let V{J)o be the subspace of V ev {J) spanned by the 2-element subsets 

{Oj , Cli 1 }, {(li 2 , Cli 3 }, . . . , {Q-12M-2 5 a t2M-l } 

of J7". Let V{J)i be the subspace of V ev {J) spanned by the 2-element subsets 
of J. 

Let P(J")o (resp. V(J)\) be the image of V(J) (resp. under the 

obvious map V(J) ->V(J). Note that 

(a) V{J)q andV{J)i are opposed Lagrangian subspaces of the symplectic vector 
space V(J'), (, ), (see 0.7); hence (, ) defines an identification P{J)q — V(J)\ 
where V{J)\ is the vector space dual to V{J)\. 

Let %q (resp. Xi) be the subset of X corresponding to V{J)q (resp. P{J)\) 
under the bijection V(J) <->■ X. Note that X C X', Xi C X', |X | = |Xi| = 2 M . 

For any X C {1, 3, . . . , 2M - 1} we set a x = U S £x{a is , a ls+1 } G ^(J). Then 
(2l 0x , 23 ax ) G Xi is related to a x in 1.1 as follows: 

2l 0x = {a x , a^, 04" , . • • , o^}, 23 ax = {a x , a^, . . . , a^_ 1 }. 
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1.7. We shall use the notation of 1.1. Let T be the set of all ordered pairs 
(A, B) where A is a subset of {0, 1, 2, . . . }, B is a subset of {1, 2, 3, . . . }, A con- 
tains no consecutive integers, B contains no consecutive integers, and AJB = 
(ao, at, a,2, ■ ■ ■ , ajv) as multisets. For example, setting A% = (do, d 2 , 0,4, ■ ■ • , a at), 
Bq = (di, d 3 , . . . , d at— i) 5 we have (A , 5 ) G T. 

For any (A, £?) G T we define (A~, B~) as follows: A~ consists of Xq < x\ — 1 < 
£2 — 2 < • ■ ■ < x p — p where xq < x\ < ■ ■ ■ < x p are the elements of A; B~ consists 
of yi — 1 < \)2 — 2 < • ■ ■ < y q — q where y\ < j/ 2 < • • • < Vq are the elements of B. 

We can enumerate the elements of T as in [L4, 11.5]. Let J be the set of all 
c G N such that c appears exactly once in the sequence 

(d , di, d 2 , • • • , a N ) = (ao, ai+1, a 2 +l, a 3 +2, a 4 +2, . . . , a N -i + (N/2), a N + (N/2)). 

A nonempty subset I of J is said to be an interval if it is of the form {i, i + 1, i + 

2. . . . , j} with i — 1 ^ J, j + l^J and with z 7^ 0. Let X be the set of intervals of 
J. For any s G {1,3,..., 2M — 1}, the set I s := {a is , a is+1 , a is+2 , . . . , d is+2ms+ i} 
is either a single interval or a union of intervals l\ U U . . . U J* s (t s > 2) where 
d is G i], a is+ 2m a +i G i~* s , |/]], are odd, |/^| are even for h G [2,t s - 1] and 
any element in 1% is < than any element in 7| for e < e' . Let X s be the set of all 
I G X such that I G I s . We have a partition X = L_l s( ={i ,3 ,..., 2 m-i}^s- Let H be the 
set of elements of c G J such that c < a^ (that is such that c does not belong to 
any interval) . For any subset a C X we consider 

A a = u /€X _ a (/ n A ) u u 7eQ (J n B ) u(ffn A ) u (A n B ), 
s Q = u 7e i_ a (/ n B 9 ) u u /€a (i n A 9 ) u (if n B 9 ) u (A n s ). 

Then (A Q ,S Q ) G T and the map a h> (A q ,S q ) is a bijection V(X) <->■ T. (Note 
that if a = then (A Q , _B a ) agrees with the earlier definition of (A$, B$).) 

Let T' = {(A, B) G T; |A| = |A |, |S| = |S |}, T x = {(A, S) G T"; ^"05" = 
AgUSg"}. Let V(X)' (resp. P(X)i) be the subset of V(X) corresponding to V 
(resp. Ti) under the bijection P(X) ^ T. 

Now let X be a subset of {1, 3, . . . , 2M - 1}. Let a x = U seX X s G V(X). From 
the definitions we see that 

( a ) A ax = 2l ax , B ax = < B ax 

(notation of 1.6). In particular we have (A ax ,B ax ) G T\. Thus |Ti| > 2 M . Using 
Lemma 1.2 we see that 

(b) I Ti| = 2 M andTx consists of the pairs (A ax , B ax ) with X C {1,3, ...,2M- 

!}• 

Using (a),(b) we deduce: 

(c) The map T\ — > Ti given fry (A, £?) h-> (A _ ,S~) zs a bijection. 

2. Combinatorics (continued) 

2.1. Let JV G N. Let 



a := (ao, ai, a 2 , . . . , a N ) G N 
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be such that ao < a± < 0,2 < • • • < ajv, «o < a 2 < < • • • , «i < «3 < 0-5 < • • • 
and such that the set J := {i G [0, N}; cii appears exactly once in a} is nonempty. 
Now J consists of fx + 1 elements %q < %\ < ■ • • < where fx G N, fx = N mod 2. 
We have i s = s mod 2 for s G [0, fx}. Hence for any s G [0,/z — 1] we have i s+ i = 
i s + 2m s + 1 for some m s G N. Let £ be the set of 6 := (60, 61, 62, ... , 6at) G N 7V+1 
such that 60 < 62 < 64 < • • • , &i < 63 < 65 < ••• and such that [b] = [a] (we 
denote by [b], [a] the multisets {60, 61, • • • , 6^}, {^0, °i> ■ ■ ■ > ^tv})- We have a G £. 
For 6 G £ we set 

6= (60, 61,62,..., = (60,61,62 + 1,63 + 1,64 + 2,65 + 2,...) 6N M+1 . 

O OOOO 

Let [6] be the multiset {60, 61, 62, . . . , 6jv}- For any s G [0, /i — 1] G 2N we define 
a^ = (aS s} ,ai s} ,4 s} ,...,a^ } )G^by 

/ {s} {s} {s} {s} {s} {s} \ 

l a i s > a i a + l' a i s +2> a i s +3' • • • ' a ! s +2m s i a i s +2m s + lJ 

= {0-is + li 0>i s , «i s +3, «i s +2, • • • , ai s +2m s + l, «i s +2mj 

and = if z G [0, N] — [i s , i s +i]- More generally for a subset X of [0, fx— l]n2N 

we define a x = (a x , a x , ajf, . . . , a^) G £ by a x = aj s ^ if s G X, z G [i s , i s +i], and 

af- = dj for all other % G [0, iV]. Note that [a x ] = [a]. Conversely, we have the 
following result. 

Lemma 2.2. Let 6 G £ be such that [6] = [a]. TTien i/iere exists X C [0, /i — l]fl2N 
SMc/i that 6 = a x . 

The proof is given in 2.3-2.5. 

2.3. We argue by induction on fx. By the argument in 1.3 we have 

(a) bi = ai for i < io, 

(b) bi = ai for % > z' M . 

If Li = we see that 6 = a and there is nothing further to prove. In the rest of the 
proof we assume that fx > 1. 

2.4. From 2.3 we see that (aj , aj +i, . . . , ajv) = (ai < cci = xi < £2 = ^2 < 
• • • < x p = x p < ai x < . . . ) (for some p) has the same entries as (6j , 6j 0+ i, . . . , 6jv) 
(in some order). Hence the pair (b io , 6 lQ+2 , 6 lQ+4 , . . . ), (6 io+ i, 6 io+3 , 6 io+5 , . . . ) must 
have one of the following four forms. 

(Oj , X\ , X2, • • • , Xp, . . . ) , (Xi, X2, • • • , Xp, Q.^ , . . . ) , 
(xi , X2, • • • , Xp, tti 1 , . . . ) , (ttj , Xi , X2, • • • , Xp, . . . ) , 
(Qj , Xi , X2, • • • , Xp, Ojj ,...), (xi , X2, ••• , Xp, . . . ) , 
(xi , X2 , • • • , Xp, . . . ) , (ttjQ , Xi , X2 , • • • , Xp, Ojj , . . . ) . 

Hence (6j , &i +i, 6j +2, . . . , 6jv) must have one of the following four forms. 

(I) (g-iq , Xi, Xi, X2, X2, • • • , Xp, Xp, Ojj , . . . ) , 
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(II) iyX\ , Oj , X2 1 X\ , X3, X2i ■ ■ ■ i Xpj Xp—ij , Xpj . . . ) , 

(HI) iflio 1 %1 1 *^2? X2-, • • • 1 Xp, Xp, Z, Cbi 1 , . . . ), 

(IV) (iCl , tti , X2 1 X\ , X3, 3^2) • • • ? X p —\ ? 2 7 3^p 7 2 > ^ii > • • • ) 

where < z, < z' < z" and all entries in . . . are > . Correspondingly, 

OOO o 

(bi , bi 0+ i, 6i +2, • • • , ^jv) must have one of the following four forms. 

(I) (a,i + h, x\ + h, x\ + h + 1, X2 + h + 1, X2 + h + 2, . . . , x p + h + p — 1, x p + 
h + p,a h + h + p, . . .), 

(II) (xi + h, a io + h, X2 + h + 1, x\ + h + 1, £3 + h + 2, X2 + h + 2, . . . , x p + h + 
p - l,x p _i + h + p—l,a il + h + p,x p + h + p, . . .), 

(III) (a io + h, x\ + h, x\ + h + 1, x 2 + h + 1, x 2 + h + 2, . . . , x p + h + p — 1, x p + 
h + p,z + p,ai x +h + p+l,...), 

(x± + h, a io + h, x 2 + h + 1, x 1 + h + 1, x 3 + h + 2, x 2 + h + 2, . . . , x p + h + p — 1, 
(IV) 

Xp-i + h + p — 1, z' + h + p, x p + h + p, z" + h + p + 1, a il + h + p + 1, . . . ) 

where h = io/2 and in case (III) and (IV) + h + p is not an entry of 

00 o 
(^o)^o+l)^o+2) • • • )• 

Since (aj , a^ 0+ i, ai _|_2 5 • • • ) is given by (I) we see that + h +p is an entry of 
(cij , ai 0+ i, a io+2 , • • • )• Using 2.3 we see that 

{ai , a io _|_i, a io+ 2, • • • } = {b{ , bi +i, bi +2, • • • } 

as multisets. We see that cases (III) and (IV) cannot arise. Hence we must be in 
case (I) or (II). Thus 

we have either 

(a) (bi ,bi 0+ i, bi 0+ 2, ■ ■ ■ , &ij = (ai , ai +i, a^o+2, • • • , flij 
or 

(b) (6i , 6j 0+ i, 6j 0+ 2, • • • , &ij = (a io+ i, a io , a io+3 , a io+2 , . . . , a^, a^-i). 

. From 2.3 and (a),(b) we see that if \i = 1 then Lemma 2.2 holds. Thus in the 
rest of the proof we can assume that fx > 2. 

2.5. Let a' = (a^+i, • • • , a/v), = (bn+i, b^+2, • • • , &at), 

a = ( a ii+i) a ii+2, Oii+3 + 1, a il+ 4 + 1, a il+ 5 + 2, a il+6 + 2, . . . ), 

o 

6 = (&ii + l> &ii+2j + 1) + 1, + 2, b il+e + 2, . . . ). 
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From [b] = [a] and 2.3(a), 2.4(a), (b) we see that the multiset formed by the entries 

of a' coincides with the multiset formed by the entries of b' . Using the induction 
hypothesis we see that there exists X' C [2, fj, — 1] n 2N such that b' = a' x where 
a' x is defined in terms of a',X' in the same way as a x (see 2.1) was defined in 
terms of a, X. We set X = X' if we are in case 2.4(a) and X = {0} U X' if we are 
in case 2.4(b). Then we have b = a x (see 2.4(a), (b)), as required. This completes 
the proof of Lemma 2.2. 

2.6. We shall use the notation of 2.1. Let X be the set of all unordered pairs (21, 23) 
where 21, 23 are subsets of {0, 1,2,...} and 21UQ3 = (ao, ai, 02, . . . , a at) as multisets. 
For example, setting % = {a^i G [0, N] n 2N}, 23 = {a^i G [0, N] n (2N + 1)}, 
we have (210, 23 ) G T. For any subset a of J" we consider 

2l a = ((J - a) n 2t ) U (a n 23 ) U (2l n 950), 

23 a = ((J - a) n <B ) U (a n 2l ) U (2l n Q3 ). 

Then (2l a , Q3 a ) = (2lj-_ , 2lj-_ a ) G T and the map h-> (2l n , 23 n ) induces a bijection 
^ X- (Note that if a = then (2l , 23 n ) agrees with the earlier definition of 
(%®0).) 

Let V be the set of all (21, 23) G T such that |2l| = |2l |, |Q3| = |Q3 |. Let V(J)i 
be the subspace of V(J) spanned by the following 2-element subsets of J: 

{a h ,a i2 }, {a i3 ,a u }, . . . , {a^_ 2 , a^Xif N is odd) 

or 

{a il ,ai a },{ai 3 ,a i4 },...,{ai lt _ 1 ,ai ll }(tf N is even). 

Let V(J)o be the subspace of V(J) spanned by the following 2-element subsets 
of J: 

{a io ,a h }, {a i2 ,a i3 }, . . . , {a^, a i# J(if AT is odd) 

or 

{a io ,aj 1 },{a i2 ,a i3 },...,{a^_ 2 ,a^_ 1 }(if AT is even). 

Let P(J)o (resp. P{J)i) be the image of V(J)q (resp. P{J)i) under the obvious 
map 7? (J) -^P{J). 
Note that 

(a) P(J)o andP(J)i are opposed Lagrangian subspaces of the symplectic vector 
space V ev {J)i (j )j fsee 0.7,); hence (, ) defines an identification P{J)i = P{J)q 
where P{J)q i s the vector space dual to P{J)$. 

Let %q (resp. Ti) be the subset of X corresponding to P{J)q (resp. P(J)\) 
under the bijection ^(J) <H> T. Note that X C T',Ti C X', |T | = |Xi| = 2^/ 2 J. 

For any X C [0, \i - 1] n 2N we set a x = U seX {a ia ,a is+1 } G ^(J). Then 
(2l 0x , 23 0x ) i s related to a x in 2.1 as follows: 

2t ax = {af;zG [0,iV]n2N},Q3 ax ={af;iG [0, AT] n (2N + 1)}. 
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2.7. We shall use the notation of 2.1. Let T be the set of all unordered pairs 
(A, B) where A is a subset of {0, 1, 2, . . . }, B is a subset of {1, 2, 3, . . . }, A con- 
tains no consecutive integers, B contains no consecutive integers, and ACiB = 

, O O O ° \ 1 • T-l 

(ao, a\i a 2 , . . • , aw) as multisets, tor example, setting 

A = {a t ; i G [0, N] n 2N}, B = (a,; % G [0, AT] n (2N + 1)}, 

we have (A ,B ) G T. 

For any (A, B) G T we define (A~, 7?~) as follows: A~ consists of X\ < x 2 — 1 < 
£3 — 2 < •■■ < x p — p + 1 where x\ < X2 < ■ ■ • < x p are the elements of A; B~ 
consists of yi < y 2 — 1 < • • • < y q — q + 1 where y\ < y 2 < • • • < y q are the elements 
of B. 

We can enumerate the elements of T as in [L4, 11.5]. Let J be the set of all 
c G N such that c appears exactly once in the sequence 

(ao, a\, a 2 , . . . , a N ) = (a , a\, a 2 + 1, a 3 + 1, a 4 + 2, a 5 + 2, . . . ). 

A nonempty subset 7 of J is said to be an interval if it is of the form {i, i + 
l,i + 2, . . . ,j} with i — 1 ^ J, j + 1 ^ J. Let X be the set of intervals of J. For 

any s G [0,^-1] n 2N, the set 7 S := {a is , a is+1 , a is+2 , . . . , a is+2ms +i} is either a 
single interval or a union of intervals 7* U 7f U . . . U 7* s (t s > 2) where ai s G 7*, 
Ci s +2m s +i 6 /g s , |7g|,|7* s | are odd, |7^| are even for h G [2,t s — 1] and any element 
in 1^ is < than any element in 7| for e < e'. Let X s be the set of all 7 G X such 
that 7 C 7 S . We have a partition X = U se [ )/i -i]n2N^ s - F° r an y subset a C X we 
consider 

A a = Uj 6X _ Q (7 n A ) u u /6Q (7 n B % ) u (A n s ), 
s a = u 76X _ Q (7 n s ) u u /6Q (7 n A ) u (A n s ). 

Then (A Q , 7? Q ) G T and the map a H> (A Q , 7? Q ) is a bijection P(X) <->■ T. (Note 
that if a = then (A Q , 7? a ) agrees with the earlier definition of (Aq, 7? ).) 

Let T' = {(A,_B) e T;\A\ = \A \,\B\ = \B 9 \}, T x =_{(A,B) e T'-A'UB- = 
AqUBq}. Let V(X)' (resp. V(X) 1 ) be the subset of V(X) corresponding to T 
(resp. T\) under the bijection V(X) -h- T. 

Now let X be a subset of [0, fi - 1] D 2N. Let a* = U s€X X s eV(X). From the 
definitions we see that 

( a ) ^a x = -^a x = 

(notation of 2.6). In particular we have (A ax ,B ax ) G T x . Thus |Ti| > 2^/ 2 J. 
Using Lemma 2.2 we see that 

(b) |Ti| = 2^/ 2 J and T x consists of the pairs (A ccx ,B olx ) with X C [0, /i - 1] n 
2N. 

Using (a),(b) we deduce: 

(c) The map T\ — > Ti given fry (A, 7?) >->■ (A _ ,7?~) is a bijection. 
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3. Proof of Theorem 0.4 and of Corollary 0.5 

3.1. If G is simple adjoint of type A n , n > 1, then 0.4 and 0.5 are obvious: we 
have A{u) = {1}, A(u) = {1}. 

3.2. Assume that G = 5 , p 2 n(k) where n > 2. Let N be a sufficiently large even 
integer. Now u : k 2n — > k 2n has i e Jordan blocks of size e (e = 1, 2, 3, . . . ). Here 
21,23,25, ••• are even. Let A = {e G {2, 4, 6, . . . }; i e > 1}. Then A{u) can be 
identified in the standard way with V(A). Hence the group of characters A(u) of 
A(u) (which may be canonically identified with the i^-vector space dual to V(A)) 
may be also canonically identified with V(A) itself (so that the basis given by the 
one element subsets of A is self-dual). 

To the partition Hi + 2i 2 + 3is + ■ ■ ■ of 2n we associate a pair (A, B) as in 
[L4, 11.6] (with N, 2m replaced by 2n,N). We have A = (d , (22, 04) • • • , flJV J? 
B = (di, &3, . . . , djv-i), where do < di < d2 < ■ • • < djv is obtained from a 
sequence ciq < ai < ci2 < • • • < a at as in 1.1. (Here we use that C is special.) Now 
the definitions and results in §1 are applicable. As in [L3, 4.5] the family J 7 is in 
canonical bijection with %' in 1.6. 

We arrange the intervals in X in increasing order Im, 7(2) > • • • ? ^(/) ( an Y element 
in 7(i) is smaller than any element in 7(2), etc.). We arrange the elements of A in 
increasing order e\ < ei < ■ • • < e//; then f = f and we have a bijection X <H- A, 
I{h) e /i! moreover we have |7(^)| = z 6h for d e [1,/]; see [L4, 11.6]. Using this 
bijection we see that A(u) and A(u) are identified with the F 2 -vector space V{T) 
with basis given by the one element subsets of X. Let tv : V(l) — > V{T)\ (with 
T-'(X)* as in 1.7(c)) be the (surjective) T^linear map which to X C X associates 
the linear form Li-> |X D L| mod 2 on V(I)i. We will show that 

(a) ker7r = K{u) (IC(u) as in 0.1). 
We identify Irrc-VF with T' (see 1.7) via the restriction of the bijection in [L4, 
(12.2.4)] (we also use the description of the Springer correspondence in [L4, 12.3]). 
Under this identification the subset Irr^JU of Irr^VU becomes the subset T\ (see 
1.7) of V. Via the identification V(l)' <-> T in 1.7 and A(u) V(T) (see above), 
the map E h-> Ve from T' to A(u) becomes the obvious imbedding V(X)' — > V(I) 
(we use again [L4, 12.3]). By definition, K,{u) is the set of all X e ^(X) such that 
for any L G V{T)\ we have |X fl L\ = mod 2. Thus, (a) holds. 

Using (a) we have canonically A(u) = P(X)* via n. We define an ^-linear map 
V{l)x -> P(J)i (see 1.6) by 7 S ^ {a, s ,a, s+1 } for s G {1,3,..., 2M — 1} (7 S as 
in 1.7). This is an isomorphism; it corresponds to the bijection 1.7(c) under the 
identification Ti -H- V(l)i in 1.7 and the identification Xi -H- P{ J)i in 1.6. Hence 
we can identify 7 , (X)^_with T 3 ^)* and with P(J") (see 1.6(a)). We obtain an 
identification A(u) = V{J)q. 

By [L3, 4.5] we have Xjr = V{3"). Using 1.6(a) we see that 
V{J) = M(V(J')o) = M(A(u)) canonically so that 0.4 holds in our case. From 
the arguments above we see that in our case 0.5 follows from 1.7(c). 

3.3. Assume that G = SO n (k) where n > 7. Let be a sufficiently large integer 
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such that N = n mod 2. Now u : k n — > k n has z e Jordan blocks of size e 
(e = 1, 2, 3, ... ). Here z 2 , 14, is, ■ ■ ■ are even. Let A = {e e {1,3,5,... }; i e > 1}. 
If A = then A{u) = {1}, A{u) = {1} and Q T = {1} so that the result is trivial. 

In the remainder of this subsection we assume that A 7^ 0. Then A(u) can 
be identified in the standard way with the i^-subspace P ev (A) of V(A) and the 
group of characters A(u) of A(u) (which may be canonically identified with the F 2 - 
vector space dual to A{u)) becomes P(A); the obvious pairing A(u) x A(u) — » F 2 
is induced by the inner product L,L' i->- \L fl L'\ mod 2 on V(A). 

To the partition Hi + 2i 2 + 3z3 + . . . of n we associate a pair (A, 5) as in 
[L4, 11.7] (with N,M replaced by n,N). We have A = {a^i G [0,N] n 2N}, 
B = (a^ i G [0, N] fl (2N + 1)} where a < ai < a 2 < • ■ ■ < is obtained from 
a sequence ao < ai < a 2 < • • • < as in 2.1. (Here we use that C is special.) 
Now the definitions and results in §2 are applicable. As in [L3, 4.5] (if iV is even) 
or [L3, 4.6] (if iV is odd) the family J 7 is in canonical bijection with V in 2.6. 

We arrange the intervals in X in increasing order 1^, 7( 2 ), . . . , /(/) (any element 
in is smaller than any element in 7( 2 ), etc.). We arrange the elements of A in 
increasing order e\ < e 2 < • • • < ef, then f = f and we have a bijection X -h- A, 
1(h) e h', moreover we have \I(h)\ = ie h for h G [1,/]; see [L4, 11.7]. Using this 
bijection we see that A(u) is identified with V ev (1) and A(u) is identified with 
V(l). For any X G V ev (Z), the assignment L i-)- |X fl L| mod 2 can be viewed 
as an element of P(X)\ (the dual space of P(I)i in 2.7 which by 2.7(b) is an 
F 2 -vector space of dimension 2^/ 2 J). This induces a (surjective) F 2 -linear map 
7T : V ev (I) -^V{1){. We will show that 

(a) ker-7r = IC(u) (IC(u) as in 0.1). 
We identify Irrc-VF with T' (see 2.7) via the restriction of the bijection in [L4, 
(13.2.5)] if iV is odd or [L4, (13.2.6)] if iV is even (we also use the description of 
the Springer correspondence in [L4, 13.3]). Under this identification the subset 
irr£.IU of Irr^-TU becomes the subset T\ (see 2.7) of T' . Via the identification 
P(X)' T in 2.7 and A(u) <-> V(l) (see above), the map E H> V E from V to 
A(u) becomes the obvious imbedding P(I)o — > V{£) (we use again [L4, 13.3]). 
By definition, K,{u) is the set of all X G P ev (X) such that for any L G V(X) 
representing a vector in P(I)i we have \X D L\ = mod 2. Thus, (a) holds. 

Using (a) we have canonically A(u) = P(X)\ via n. We have an ^-linear map 
P(X) 1 -> P(J) (see 2.6) induced by I s ^ {a ls ,a ls+1 } for s G [0, /x - 1] n 2N (I s 
as in 2.7). This is an isomorphism; it corresponds to the bijection 2.7(c) under the 
identification T\ -h- P(X)\ in 2.7 and the identification %\ ^P(J)o in 2.6. Hence 
we can identify P(X)t_with P{J)q and with P(J)i (see 2.6(a)). We obtain an 
identification A(u) = P{J)i- 

By [L3, 4.6] we have = P ev (J). Using 2.6(a) we see that P(J) = M{P{J) 1 ) 
M(A(u)) canonically so that 0.4 holds in our case. From the arguments above we 
see that in our case 0.5 follows from 2.7(c). 

3.4. In 3.5-3.9 we consider the case where G is simple adjoint of exceptional type. 
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In each case we list the elements of the set IttcW for each special unipotent class 
C of G; the elements of IixqW — Irr* CW are enclosed in []. (The notation for 
the various C is as in [Sp2]; the notation for the objects of IrrVF is as in [Sp2] (for 
type E n ) and as in [L3, 4.10] for type F4.) In each case the structure of A(u), A(u) 
(for u G C) is indicated; here S n denotes the symmetric group in n letters. The 
order in which we list the objects in Irrc-VF corresponds to the following order of 
the irreducible representations of A(u) = S n : 

l,e (n = 2); l,r,e (n = 3,G^ G 2 ); l,r (n = 3, G = G 2 ); l.A 1 ^ 2 ,^ (n = 4); 
A 1 , i/', A 2 , A 3 (n = 5) 

(notation of [L3, 4.3]). Now 0.4 and 0.5 follow in our case from the tables in 3.5-3.9 
and the definitions in [L3, 4.8-4.13]. (In those tables S n is the symmetric group in 
n letters.) 

3.5. Assume that G is of type E 8 . 

Irr Ea W = {1 }; A(u) = {l},A(u) = {1} 
lrr Ea(ai) W = {8 t }; A(u) = {l},A(u) = {1} 
lrr Ea(a2) W = {35 2 }; A(u) = {l},A(u) = {1} 
lrr E7Al W = {112 3 , 28 8 }; A(u) = S 2 , A(u) = S 2 
lrr Ds W = {210 4 , 160 7 }; A(u) = S 2 ,A(u) = S 2 
lrr E7(ai)Al W = {560 5 , [50 8 ]}; A{u) = S 2 ,A(u) = {1} 
lrr E7(ai) W = {567 6 }; A(u) = {l},A(u) = {1} 
Irr Dg(ai) W = {700 6 , 300 8 }; A(u) = S 2 , A(u) = S 2 
lTT Er{a2)Al W = {1400 7 , 1008 9 ,56 19 }; A{u) = S 3 ,A(u) = S 3 
Ivv A8 W = {1400 8 , 1575i , 350 14 }; A{u) = S 3 , A(u) = S 3 
Irr D7(ai) W = {3240 9 , [1050 10 ]}; A(u) = S 2 ,A(u) = {1} 
lrr Da (a 3 )W = {2240 10 , [175 12 ], 840 13 }; A{u) = S 3 ,A(u) = S 2 
Ivv D6Al W = {2268 10 , 1296 13 }; A(u) = S 2 , A{u) = S 2 
lTT E6(ai)Al W = {4096 n ,4096 12 }; A(u) = S 2 ,A(u) = S 2 
Ivv E6 W = {525 12 }; A{u) = {l},A(u) = {1} 
Irr D7(a2) W = {4200 12 ,3360 13 }; A(u) = S 2 ,A(u) = S 2 
lrr E6(ai) W = {2800 13 ,2100 16 }; A{u) = S 2 ,A(u) = S 2 
lrr D5 A 2 W = {4536 13 , [840 14 ]}; A(u) = S 2 , A{u) = {1} 
lTT D6(ai)Al W = {6075 14 , [700 16 ]}; A(u) = S 2 ,A(u) = {1} 
lrr A6Al W = {2835 14 }; A{u) = {l},A(u) = {1} 
Irr A6 W = {4200 15 }; A(u) = {l},A(u) = {1} 
lrr D6(ai) W = {5600 15 ,2400 17 }; A(u) = S 2 ,A(u) = S 2 

lvv 2A4 W = {4480i 6 , 4536i 8 , 5670i 8 , 1400 20 , 1680 22 , 70 32 }; A{u) = S 5 , A(u) = S 5 

lrr D5 W = {2100 20 }; A{u) = {1}, A{u) = {1} 

Irr (ABAl) „ W = {5600 2 i, 2400 23 }; A(u) = S 2 , A(u) = S 2 

lrr DiM W = {4200 15 , [168 24 ]}; A(u) = S 2 , A{u) = {1} 

lrr MMAl W = {2835 22 }; A(u) = {l},A(u) = {1} 

Irr A4A2 W = {4536 23 }; A(u) = {l},A(u) = {1} 

lrr D5(ai) W = {2800 25 , 2100 28 }; A(u) = S 2 ,A(u) = S 2 
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lrr A4 2 Al W = {4200 24 ,3360 25 }; A(u) = S 2 ,A(u) = S 2 

Irr D4 W = {525 36 }; A(u) = {l},A(u) = {1} 

Irr A4Al W = {4096 26 ,4096 27 }; A(u) = S 2 ,A(u) = S 2 

Irr A4 W = {2268 30 , 1296 33 }; A(u) = S 2 , A{u) = S 2 

^D 4 ( ai )A 2 = {2240 28 ,840 3 i}; A(u) = S 2 ,A(u) = S 2 

Irr A3A2 W = {3240 3 i, [972 32 ]}; A{u) = S 2 ,A(u) = {1} 

^d^a.W = {1400 32 , 1575 34 ,350 38 }; A{u) = S 3 ,A(u) = S 3 

lrr D4{ai) W = {1400 37 , 1008 39 , 56 49 }; A(u) = S 3 , A{u) = S 3 

lrr 2A2 W = {700 42 ,300 44 }; A(u) = S 2 , A(u) = S 2 

Irr A3 W = {567 46 }; A{u) = {l},A(u) = {1} 

ln A22Al W = {560 47 }; A(u) = {l},A(u) = {1} 

Irr A2Al W = {210 52 ,160 55 }; A(u) = S 2 ,A(u) = S 2 

Irr A2 W = {112 63 ,28 68 }; A(u) = S 2 ,A(u) = S 2 

Irr 2Al W = {35 74 }; A(u) = {l},A(u) = {1} 

Irr Al W = {8 91 }; A(u) = {l},A(u) = {1} 

Irr W = {1 120 }; A(u) = {l},A(u) = {1} 

3.6. Assume that G is adjoint of type E7. 
Irr Er W = {1 }; A(u) = {l},A(u) = {1} 
Irr Er(ai) W = {7 1 } ] A(u) = {l},A(u) = {1} 
Irr Er(a2) W = {27 2 }; A(u) = {l},A(u) = {1} 
Irr DeAl W = {56 3 ,21 6 }; A(u) = S 2 ,A(u) = S 2 
Irr Ee W = {21 3 }; A(u) = {l},A(u) = {1} 
^E 6 ( ai )W = {120 4 , 105 5 }; A(u) = S 2 , A(u) = S 2 
Irr D6{ai)M W = {189 5 , [15 7 ]}; A{u) = S 2 ,A(u) = {1} 
Irr D6{ai) W = {210 6 }; A{u) = {l},A(u) = {1} 
Irr Ae W = {105 6 }; A{u) = {l},A{u) = {1} 
Irr D , Al W = {168 6 }; A(u) = {l},A(u) = {1} 
Irr D5 W = {189 7 }; A(u) = {1}, A(u) = {1} 
Irr D6(a2)Al W = {315 7 ,280 9 ,35 13 }; A(u) = S 3 ,A(u) = S 3 
Irr (A5Al y = {405 8 , 189i }; A{u) = S 2 ,A(u) = S 2 
Irr D5(ai)Al W = {378 9 }; A(u) = {l},A(u) = {1} 
Irr A4A2 W = {210 10 }; A(u) = {l},A(u) = {1} 
Irr D5(ai) W = {420 10 ,336 n }; A(u) = S 2 , A(u) = S 2 
Irr M ,W = {105 12 }; A(u) = {l},A(u) = {1} 
Irr A4Al W = {512 n ,512 12 }; A(u) = S 2 ,A(u) = S 2 
Irr D4 W = {105 15 }; A(u) = {1}, A(u) = {1} 
Irr A4 W = {420i3, 336 M }; A(u) = S 2 , A(u) = S 2 
Irr A3A2Al W = {210 13 }; A(u) = {l},A(u) = {1} 
Irr A:iA2 W = {378i 4 , [84 15 ]}; A(u) = S 2 ,A(u) = {1} 
Irr D4(ai)Al W = {405 15 , 189 17 }; A(u) = S 2 ,A(u) = S 2 
Irr D4{ai) W = {315 16 ,280 18 ,35 22 }; A(u) = S 3 ,A(u) = S 3 
Irr (AaAl y,W = {189 20 }; A(u) = {l},A(u) = {1} 
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lrr 2A2 W = {168 21 }; A{u) = {l},A(u) = {1} 
Itva^W = {105 2 i}; A{u) = {l},A(u) = {1} 
lrr A3 W = {210 21 }; A{u) = {l},A{u) = {1} 
lrr A2 2 Al W = {189 22 }; A{u) = {l},A(u) = {1} 
Irr A2Al W = {120 25 ,105 26 }; A{u) = S 2 ,A(u) = 
l^ K W = {21 36 }; A(u) = {l},A(u) = {1} 
Irr A2 W = {56 3 o,21 3 3}; A{u) = S 2 ,A{u) = S 2 
lrr 2Al W = {27 37 }; A(u) = {l},A(u) = {1} 
Irr Al W = {7 46 }; A(u) = {l},A(u) = {1} 
Irr W = {1 63 }; A(u) = {l},A(u) = {1} 

3.7. Assume that G is adjoint of type E 6 . 
Irr E(i W = {1 }; A(u) = {1}, A(u) = {1} 
Irr Se(ai) W = {6!}; A(u) = {1}, A(u) = {1} 
Ivv Dr W = {20 2 }; A{u) = {1}, A{u) = {1} 

Irr A5Al W = {30 3 , 15 5 }; A(u) = S 2 , A(u) = S 2 
lrr Ds{ai) W = {64 4 }; A(u) = {l},A(u) = {1} 
Irr A , Al W = {60 5 }; A(u) = {l},A(u) = {1} 
Irr A4 W = {81 6 }; A(u) = {l},A(u) = {1} 
Irr D4 W = {24 6 }; A(u) = {1}, A(u) = {1} 
Irr D4(ai) W = {80 7 , 90 8 , 20 10 }; A{u) = S 3 , A{u) 
Irr 2A2 W = {24 12 }; A(u) = {l},A(u) = {1} 
Irr a 3 W = {81 10 }; A(u) = {l},A(u) = {1} 
Irr A2 2 Al W = {60n}; A{u) = {l},A{u) = {1} 
Irr a 2Ai w = {64 13 }; = {l},A(u) = {1} 
Irr A2 W = {30i 5 , 15i 7 }; = S 2 , A(u) = S 2 
Irr 2Al W = {20 20 }; A(u) = {l},A(u) = {1} 
Irr Al W = {6 25 }; A{u) = {l},A(u) = {1} 
Irr W = {1 36 }; = {l},A(u) = {1} 

3.8. Assume that G is of type F\. 
Irr F4 W = {U}; A{u) = {1}, = {1} 
Irr F4(ai) W = {4 2 ,2 3 }; A{u) = S 2 ,A{u) = S 2 
Irr F4(a2) ^ = {9!}; A(u) = {l},A(u) = {1} 
Irr B3 W = {8 1 }; A(u) = {l},A(u) = {1} 
Irr C3 W = {8 3 }; A(u) = {1}, A(u) = {1} 
Irr F4(a3) W = {12 x , 9 3 , 6 2 , 1 3 }; = 5 4 , 
Irr^W = {8 2 }; = {l},A(u) = {1} 
Irr A2 W = {8 4 , [1 2 ]}; A{u) = S 2 ,A{u) = {1} 
Irr AiA W = {9 4 }; A{u) = {l},A(u) = {1} 
Irr A W = {4 5 , 2 2 }; A{u) = S 2 , A(u) = S 2 
Irr W = {1 4 }; A{u) = {l},A(u) = {1} 
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3.9. Assume that G is of type G 2 - 

Ivvg 2 W is the unit representation; A(u) = {1}, A(u) = {1} 
lTTQ 2 ( ai }W consists of the reflection representation and the one dimensional 
representation on which the reflection with respect to a long (resp. short) simple 
coroot acts nontrivially (resp. trivially); A(u) = Ss,A(u) = S3 
Irr W = {sgn}; A(u) = {1}, A{u) = {1} 

3.10. This completes the proof of Theorem 0.4 and that of Corollary 0.5. 

We note that the definition of Qjr given in [L3] (for type C n , B n ) is V{J)\ (in the 
setup of 3.2) and P(J)o (in the setup of 3.3) which is noncanonically isomorphic 
to A(u), unlike the definition adopted here that is, P(J)o (in the setup of 3.2) 
and V{ J)i (in the setup of 3.3) which makes canonically isomorphic to A{u). 

4. Character sheaves 

4.1. Let G be a set of representatives for the isomorphism classes of character 
sheaves on G. For any conjugacy class D in G let D w := {g^^g G D}, a unipotent 
class in G. For any unipotent class C in G let Sc be the set of conjugacy classes 
D of G such that D w = C. It is likely that the following property holds. 

(a) Let K G G. There exists a unique unipotent class C of G such that 

-for any D G Sc, K\d is a local system (up to shift); 

-for some D G Sc, we have K\d ^ 0; 

-for any unipotent class C' of G such that dim C' > dim C ', C' 7^ C and any 
D G Sc f we have K\d = 0. 
We say that C is the unipotent support of K . 

(The uniqueness part is obvious.) Note that [L8, 10.7] provides some support (no 
pun intended) for (a). 

We shall now try to make (a) more precise in the case where K G G un , the 
subset of G consisting of unipotent character sheaves (that is G un = Gq { with the 
notation of [L7, 4.2]). As in [L7, 4.6] we have a partition G un = U^G^? where J 7 
runs over the families of W. 

In the remainder of this section we fix a family J 7 of W and we denote by 
C the special unipotent class of G such that E c G J 7 , see 0.1; let u G C. Let 

3' h 

T = A(u) and let Z(u) — > A(u) — > T be the obvious (surjective) homomorphisms; 
let j = hj' : Z(u) — > V. Let [r] be the set of conjugacy classes in A(u). For 
D G Sc let (j)(D) be the conjugacy class of j(g s ) in V where g G D is such 
that g u = u; clearly such g exists and is unique up to Z(u)-conjugacy so that 
the conjugacy class of j(g s ) is independent of the choice of g. Thus we get a 
(surjective) map 4> : Sc — > [r]. For 7 G [r] we set Sc n = 4>~ l {^). We now 
select for each 7 G [r] an element x 1 G 7 and we denote by IrrZr(x 7 ) a set 
of representatives for the isomorphism classes of irreducible representations of 
Z-p{x 1 ) := {y G T;yXj = x 7 y} (over Q/). Let D G Sc,-y, £ G IrrZr(x 7 ). We 
can find g G D such that g u = u,j(g s ) = x 7 (and another choice for such g 
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must be of the form bgb -1 where b G Z(u), j(b) G Z r (x^)). Let £ D be the G- 
equivariant local system on D whose stalk at g\ G D is {z G G;zgz~ x = g{\ x £ 
modulo the equivalence relation (z, e) ~ (zh~ x , j(h)e) for all h G Z(g). If g is 
changed to g\ = bgb~ x (b as above) then £ D is changed to the G-equivariant local 
system £f on D whose stalk at g' G D is {z' G G\z'g\z'~ x = g'} x £ modulo 
the equivalence relation (z',e') ~ (z'h' -1 , j(h')e) for all ft/ G Z{g{). We have an 
isomorphism of local systems £ D ^> £f which for any g' E D maps the stalk 
of £ D at (7' to the stalk of £f at by the rule (z,e) h-> j(6)e). (We have 

zb~ 1 g±bz~ 1 = zgz~ x = g'.) This is compatible with the equivalence relations. 
Thus the isomorphism class of the local system £ D does not depend on the choice 
of g. 

The properties (b),(c) below appear to be true ([] denotes a shift), 
(b) Let K G G^ 1 . There exists a unique 7 G [r] and a unique £ G IrrZr(x 7 ) 
such that 

(i) if D G S c ,j, we have K\ D = £ D []; 

(ii) if D G Sc,y with Y G [r] — {7}, we have K\r> = 0; 

(Hi) for any unipotent class C' of G such that dimC" > dimC, C' 7^ C and 
any D G Sc> we have K\r> = 0. 

(c) K 1 — y (7,5) in (b) defines a bisection GjP ^> M(T). 

Note that (b)(iii) follows from [L8, 10.7], at least if p is sufficiently large or 0. 

In the case where G is of type E$ and T contains the irreducible representation 
of degree 4480 (so that V = S5), (b)(i),(b)(ii),(c) have been already stated (without 
proof) in [L7, 4.7]. 

For any finite dimensional representation E of W (over Qz) let E_ be the in- 
tersection cohomology complex on G with coefficients in the local system with 
monodromy given by the VF-module E on the open set of regular semisimple ele- 
ments. We have an imbedding T — > (?^- n , E 1— > E[]. Composing this imbedding 
with the map G^ 1 ^> M(T) in (c) (which we assume to hold) we obtain an 
imbedding J 7 — > M(T). We expect that: 

(d) The imbedding T — > M(T) defined above coincides with the imbedding T — > 
M(r) m [L3, Sec.4]. 

Note that 0.6 can be regarded as evidence for the validity of (b),(c),(d). Further 
evidence is given in 4.2-4.5. 

4.2. Assume that G is simply connected. Let D G Sc- Let s be a semisimple 
element of G such that su G D. Let C be the conjugacy class of u in Z(s). 
Let W' be the Weyl group of Z(s) regarded as a subgroup of W. For any finite 
dimensional W-module E' over let E[ be the intersection cohomology complex 
on Z(s) defined in terms of Z(s), E' in the same way as E_ was defined in terms 
of G, E. Using [L5, (8.8.4)] and the VF-equivariance of the isomorphism in loc.cit. 
we see that: 

(a) E\sC = (E\ w >)\sC«[]. 
Now, if K G G^ 1 is of the form E[] for some E G J 7 then the computation of K\ D 
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is reduced by (a) to the computation of E_'\sC f° r an y irreducible W-module E' 
such that (£" : E w >) > (here (E' : E w >) is the multiplicity of E' in E\ w >). If 
for such E' we define a unipotent class Ce> of Z(s) by E' E Irrc E ,W then, by a 
known property of i?', we have (with notation of 0.1 with C replaced by Z(s)): 

(b) if Co = Ce> then iJ'IsCot] is the irreducible Z(s)-equivariant local system 
corresponding to Ve'\ 

(c) if Co 7^ Ce' and dim Co > dimC^y then E'\ s c = 0. 

We say that D is ^-negligible if for any E' E IrrW such that (E' : E\ w ,) > we 
have dim Co > dimC^y. 

(d) We say that D is irrelevant if 

-there is a unique E' E IrrW such that (i? : i?| w) = 1 and Ce' = Co (we then 
write £i = £ ); 

-for any E' E IrrW such that (£" : > 0,E' ^ we have dimC > 

dimCg;/ . 

It is likely that .D is always -E- negligible or irrelevant. If D is E- negligible then 
E]sCo = (hence K\o = 0); if D is irrelevant then E]sC (hence K\e>) can be 
explicitly computed using (b),(c). 

In the remainder of this subsection we assume in addition that C is almost 
simple of exceptional type and that C is a distinguished unipotent class. In these 
cases one can verify that D is i?-negligible or E- relevant for any E E T hence K\d 
can be explicitly computed and we can check that 4.1(b) holds. Moreover, we can 
compute K\d for any K e C^ n (not necessarily of form E_[]) using an appropriate 
analogue of (a) (coming again from [L5, (8.8.4)]) and the appropriate analogues 
of (b),(c) (given in [L4]). We see that 4.1(b) holds again. Moreover we see that 
4.1(c),(d) hold in these cases. 

4.3. In this subsection we assume that C is of type E$ and C is distinguished. 
In this subsection we indicate for each D e Sc the set Fd = {E e J 7 ; D is ir- 
relevant} and we describe the map E \-> E\ (see 4.2(d)). (Note that if E E J- —To-, 
D is -E-negligible.) The notation is as in [Sp2]. We denote by g\ an element of 
order % of A(u) (except that if A(u) = S$, gi denotes a transposition and we denote 
by g' 2 an element of A(u) whose centralizer has order 8). For each gi we denote 
by c/i a semisimple element of Z(u) that represents similarly when A(u) = S$, 
we denote by g' 2 a semisimple element of Z(u) that represents g' 2 - We write J z 9i 
(resp. J~ g ' 2 ) instead of J-£> where D is the C-conjugacy class of ugi (resp. of ug' 2 ). 
We write T-L 9i (resp. Hg> 2 ) for the set of all E\ E IrrW where E runs through T 9i 
(resp. Fg^); here W C W is the Weyl group of Z{g^) (resp. Z(g 2 )) and E\ is as 
in 4.2(d). We write C g . (resp. C g >) for the conjugacy class of u in Z(gi) (resp. 

Assume that C is the regular unipotent class. Then A(u) = {1}, T 9l = H gi = 
{I..}- 

Assume that C is the subregular unipotent class. Then A(u) = {1}, J r gi = 
U91 = 
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Assume that C = E 8 (a 2 ). Then A(u) = {1}, T gx = H gi = {35 2 }. 

Assume that C = E 7 A X . Then A(u) = S 2 , Z{gx) = G, Z(g 2 ) is of type E 7 A U 
Fgi = Ugi = {1123, 28 8 }, T 92 = {84 4 }, U 92 = {1 }, C 92 = regular unipotent 
class. 

Assume that C = D 8 . Then A(u) = S 2 , Z(gi) = G, Z(g 2 ) is of type D 8 , 
J p 9l = H gi = {2IO4, 16O7}, 7 92 = {50 8 }, H 92 = {1}, C 92 = regular unipotent 
class. 

Assume that C = E 7 (a 1 )A 1 . Then A(u) = S 2 , Z{g x ) = G, Z(g 2 ) is of type 
E 7 A U T gi = H gi = {560 5 }, T g2 = {560 5 }, U g2 = {7i M 1}, C 92 = subregular 
unipotent class in E 7 factor times regular unipotent class in A\ factor. 

Assume that C = D 8 (ai). Then A{u) = S 2 , Z(gi) = G, Z(g 2 ) is of type 
D 8 , T gi = n gi = {700 6 ,300 8 }, T g2 = {400 7 }, U g2 = {reflection repres.}, C 92 = 
subregular unipotent class. 

Assume that C = E 7 (a 2 )Ai. Then A(u) = S3, Z(gi) = G, Z(g 2 ) is of type 
E 7 A U Z{g 3 ) is of type E 6 A 2 , T gi = H 9l = {1400 7 , IOO89, 56 19 }, T 92 = {1344 8 }, 
H g2 = {27 2 Kl 1}, C 92 = subsubregular unipotent class in ^-factor times regular 
unipotent class in A\ factor, T gz = {448 9 }, V, 93 = {1}, C 93 = regular unipotent 
class. 

Assume that C = A 8 . Then A(u) = S3, Z(gi) = G, Z(g 2 ) is of type D 8 , 
Z(g 3 ) is of type A 8 , T gi = H 9l = {1400 8 , 1575 10 , 350 14 }, T 92 = {1050 10 }, U 92 = 
{28 — dimensional repres.}, C 92 = unipotent class with Jordan blocks of size 5, 11, 
T gz = {175i2}, "H 33 = {1}, C 93 = regular unipotent class. 

Assume that C = D 8 (as). Then A(u) = S3, Z(gi) = G, Z(g 2 ) is of type D 8 , 
Z(g 3 ) is of type E 6 A 2 , T gx = U 9l = {2240i , 840i 3 }, T g2 = {1400n}, U 92 = 
{56 — dimensional repres.}, C g2 = unipotent class with Jordan blocks of size 7,9, 
T 93 = {2240io}, = {61 Kl 1}, C g3 = subregular unipotent class in ^-factor 
times regular unipotent class in A\ factor. 

Assume that C = 2A 4 . Then A(u) = S 5 , 

Z(gi) = G, Z{g 2 ) is of type E 7 A 1 , Z(g' 2 ) is of type D 8 , 

Z(g 3 ) is of type E 6 A 2 , Z(g 4 ) is of type D 5 A 3 , Z(g 5 ) is of type A 4 A 4 , 

Z(g 6 ) is of type A 5 A 2 A U 

Fgi =H gi = {4480i6,4536i 8 ,5670i 8 , 1400 20 , 1680 22 ,70 3 2}, 
J= g2 = {7168i 7 , 5600i9, 448 25 }, U 92 = {315 7 ® 1, 280 9 ® 1, 35 i3 ® 1}, 
C 92 = D 6 (ai)Ai in ^-factor times regular unipotent class in Ai-factor, 
= {4200i 8 ,2688 20 e // ,16824}, 

= { repres. with symbol (2 < 5; < 3), (2 < 3; < 5), (0 < 1, 4 < 5)}, 
C g ' 2 =unipotent class with Jordan blocks of sizes 1, 3, 5, 7, 
T g \ = {3150 18 , 1134 20 }, U 93 = {30 3 K 1, 15 5 Kl 1}, 
C 93 = A 5 Ai in i? 6 -factor times regular unipotent class in A 2 -factor, 
T gA = {1344 19 }, V, 94 = {5 — dimensional repres.}, 

C 94 =subregular unipotent class in L>5-factor times regular unipotent class in 
A 3 -factor, 

T gt> = {4202o}, H gs = {1}, C 95 =regular unipotent class, 
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J r 96 = {2OI619}, H g6 = {1}, C ge = regular unipotent class. 

In each case the i-th member of a list J 7 ? and the i-th member of the correspond- 
ing list "H? are related by the map E 1— > E\. Note that the members of the list J- g > 2 
(when C = 2A4) are not all in the same family. But in all cases, the members of 
the list T g form exactly the subset of IrrW corresponding to the unipotent class 
C g under Springer's correspondence for Z(g); thus they can be indexed by certain 
irreducible representations of the group of components of the centralizer of u in 
Z(g) modulo the centre of Z(g). (Here g is gi or g' 2 .) From this one recovers the 
imbedding T — > M(A(u)) in geometric terms. 

4.4. In this subsection we assume that G = Sp^k) and that J 7 is the family in 
IrrW containing the reflection representation so that C is the subregular unipotent 
class in G. Let D be the conjugacy class in G containing sv where s is semisimple 
with Z(s) = SL 2 (k) x ,SL2(k) and v is a regular unipotent element of Z(s) so that 
v E C. Let D' be a conjugacy class in G containing s'v' where s' is semisimple with 
Z(s') = GL 2 (\<.) and v' is a regular unipotent element of Z(s') so that v' G C. In 
this case G^P consists of four character sheaves Ki, K2, K3, K4, the last one being 
cuspidal. They can be characterized as follows. 

K 1 \c = Qi[],K 1 \ D = 0, Ki| D ' = Qz[]; 
K 2 \ c = C[],K 2 \ d = 0,K 2 \d> = Qi[]; 

K 3 \ c = 0,K 3 \ D = Q l [],K 3 \ Dr =0; 

K A \ C = 0, K A \ D = £'[}, K 4 \ D ,=0. 
Here £ is a notrivial 67-equivariant local system of rank 1 on C, C is the inverse 
image of £ under the obvious map D — > C. We see that 4.1(b) holds for all 
K E G u f and 4.1(c),(d) hold. 

4.5. Assume that J 7 is the family containing the unit representation of W. Then 
C is the regular unipotent class of G and G'J? consists of a single character sheaf, 
namely Qz[]. Clearly, 4.1(b),(c),(d) hold in this case. 

Next we assume that T is the family containing the sign representation of 
W. Then C = {1} and G"^ 1 consists of a single character sheaf, namely K = 
sgn[]. Note that for any semisimple class D of G we have K\d = Q/[] so that 
4.1(b),(c),(d) hold in this case. 
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